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Abstract 

We obtain large deviations estimates for the self-intersection local times for a sym- 
metric random walk in dimension 3. Also, we show that the main contribution to 
making the self-intersection large, in a time period of length n, comes from sites vis- 
ited less than some power of log(n). This is opposite to the situation in dimensions 
larger or equal to 5. Finally, we present two applications of our estimates: (i) to 
moderate deviations estimates for the range of a random walk, and (ii) to moderate 
deviations for random walk in random sceneries. 
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1 Introduction 

In this paper, we focus on large deviations estimates for the self-intersection local times 
(SILT) for a simple random walk in dimension 3. Thus, Px denotes the law of a nearest 
neighbors symmetric random walk {Sk,k > 0} on Z'* starting at site x G Z'', and for any 
?/ G Z'^ and n G N, the local time ln{y) is the number of visits of y up to time n. The SILT 
process is denoted {S^,n G N} with 



(1.11 



X 



This paper is a sequel to recent works PP and j2] dealing with dimensions d > 5. There, 
the initial motivation came from establishing large deviations estimates for random walk in 
random sceneries: in P] , this problem was reduced to estimating the distribution of the size 
of the level sets of the local times. In other words, for large L and t, one needed to estimate 
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the probabihty of An{t,L) := {\{x : /„(x) ~ t}\ > L}, where for a set A, we denote by |A| 
its cardinaL A key tool in pP was the following simple observation (see Lemma 2.1 of [T]): 
when d> 3, there is a constant Kd such that for any subset A in Z*^, 

Po(/n(A) > t) < exp ( -Kd-^j , where /„(A) = ^ /„(x). (1.2) 

Then, in order to use ()1.2|) . An(t, L) was partitioned as follows 

An{t,L)(l[j{UK)>t\K\: ^(l[-n,nf & |A| = L} . 
Thus, the uniform estimate (jl.2j) yielded 

Po (A(t, L)) < Cn{L) exp {-KdtL'-^/'') , with C„(L) := | {A C [-n, n]'^ : |A| = L} \ 

(1.3) 

In jT], the combinatorial term C„(L) in ()1.3|) had an innocuous role since Pq (-^n(^n, L)) was 
needed for a sequence {tn} so large that the trivial bound L < n/tn made Cn{L) negligible 
compared to exp(Kf^tnL^~^/'^). However, in the combinatorial term ruined the naive 
bound (|1.3|) . Thus, An(t,L) was first transformed into a question for the SILT 

Arit, L)clj2 ki.i^)-t}ll{x) >lA. (1.4) 

Then the key estimate of [5] (Lemma 2.1) relied on bounding the self- intersection times of a 
given level set of the local timeshj the intersection times for two independent half-trajectories 
over a larger level set. This observation which twisted an idea of Le Gall J2] reads morally 
as 

J2 lli^) >LtA ^ I Yl ln/2{x)ln/2ix) > LtA C \ln/2 iP) > Lt} , 

(1.5) 

where V := {ln/2{x) < t}, and {ln{x),x G Z"^} is an independent copy of the local times with 
law Pq. Thus, one reformulates the key tool (jl.2p in order to get rid of the combinatorial 
factor as follows: 

Po ® Po {L/2{V) > z, \V\ < < exp {-KdF{z, y)) , with P(z, y) = (1.6) 

Thus, we can evaluate Po{ln/2 (P) > Lt) with the help of ()1.6p as soon as a good bound on 
\V\ obtains. 

Note however, that in ()1.5|) . the sum on the right hand side is over |x : ln/2{x) < t}. This 
poses no trouble in d > 5, since the main contribution comes from large level sets. However, 
this approach fails in d = 3 and d = 4, and can at best bring a spurious logarithmic term 
as in the upper bound of ()1.9|) . Besides, no indication can be extracted as to which level set 
gives a dominant contribution. 

In this paper, the approach is somewhat opposite to that of [2]: we deal directly with 
level sets' distribution which in turn provides new estimates for the SILT process. The key 
idea is to transform any given level set of the local times of {Sq, Si, . . . , 5*2™} into two sets: 
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• The sites that at least one of the /la// trajectories {Sn — Sn-i, . . . , S'„ — So}, or {Sn — 
Sn+i, . . . , Sn — S2n} visits nearly as often as the whole trajectory. 

• The sites that both trajectories visit enough times. 

Then, we iterate this procedure chopping each trajectories near its midpoint from which 
stems two independent trajectories, and so forth until no piece of trajectories remains. This 
seemingly innocent strategy allows us to obtain some informations in dimension 3. 

We show that the main contribution in making large comes from sites which are "not 
too often" visited. This is drastically different from the situation in d > 5, where only a few 
sites, where /ri(x) ~ a/S"' contributed to making large (see 0). In dimension 4, it is 
still an open problem to understand which level sets give a dominant contribution to realize 
the large deviation {S^ > ny}. 

Proposition 1.1 In dimension d = 3, there are positive constants c, c such that for y large 
enough 

exp {-cy^/^n^/^) <Po[Yl > ny] < exp {-cy^/^n^^^) . (1.7) 

Moreover, there is x > ^ such that if T) := {x : ln{x) > log(n)^}, then there is e > such 
that 



Po "^llix) > ny] < exp (-m^/^ log(ra)') 



Remark 1.2 It is a simple application of Lemma 2.1 of 2j, and of our moment computations 
in Lemma 15.51 to obtain that in dimensions 3 and 4, for y large enough there are positive 
constants c, c, x such that 

exp {-cn'-^/') < Po ^n(^) > ^y) < (-^^i^) • (1-9) 

However, the upper bound of ()1.7|) and most importantly ()1.8|) require a new treatment of 
the level sets. 

A heuristic understanding of Proposition 11.11 comes from the following scenario realizing 
the lower bound in (|1.9|) : we localize the walk in a ball -B(r„) of radius r„ with ~ n/y. 
Indeed, assume that sites of B{rn) are visited uniformly: for x G B{rn), ln{x) ~ n/rf^ ~ y, 
and thus ~ ny. Now, the probability of staying in B{rn) a period of time n is larger 
than exp(— Cn/r^) (for some C > 0), which yields the right exponent. However, we cannot 
say if, in the optimal strategy, the walk spends a fraction of its time outside -B(r„), as 
expected by the result of van den Berg, Bolthausen & den Hollander [7j concerning the 
volume of the Wiener sausage, which is is the continuous counterpart of the range of the 
walk TZn ■= {x : ln{x) > 0}. Indeed, a connection between the two problems (already noticed 
in [2]) is as follows: 



n 



(|7^„| <-)<Po(Y1 ^n(^) > yn] ■ (1.10) 
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Note that in d > 5, the results of |2I show that the range does not shrink when reahzing 
{S^ > ny}, whereas in d = 3, the cost of the two deviations (i.e. small \7ln\ and large E^) 
correspond to the same speed n^^^, and it would be interesting to know whether TZn shrinks 
to produce {S^ > ny}. 

In dimension 2, large and moderate deviation principles are established for the SILT for 
Brownian motion in Bass & Chen ^Sj, and for stable processes in Bass, Chen & Rosen|3]. Also, 
moderate deviations for the SILT and for the range of planar random walks were recently 
obtained by Bass, Chen & Rosen respectively in jH] and [Uj. The approach of [SlIllElin] lies 
ultimately on the Donsker-Varadhan large deviation principle for the Brownian occupation 
measure j^, and might not be adequate when the dominant strategy to perform the large 
deviations is not a localization. Finally, for the d = 1 case, we refer the reader to Mansmann 
[ISl, and Chen & Li jS]. 

We now present two applications of our estimates on self- intersections. First, knowing 
that a random walk stays a time n in a ball -B(r„) with n/rj^ ^ 1, we show that typically a 
proportion of the sites of -B(r„) are visited about n/|i?(r„)|. Let a{r) be the first time the 
random walk exits the ball B{r) of radius r. Also, we use the common notation a„ = 0{bn) 
meaning that for some constant A > 0, \an\ < A\bn\- 

Proposition 1.3 Let {r„} be a sequence going to infinity with = 0{n). When and Sq 
are small enough, we have 



lim Pq 

n—>oo 



X : ln{x) > 60—^ 



>eo|fi(r„)| (T(r„)>n =1. (1.11) 



Remark 1.4 Proposition 11.31 is based on the following estimate. For y large enough, the 
inequahty (jl.lOp and the upper bound in ()1.7|) imply that there is a constant k such that 

Po < ^) < exp {-ny'/^n'/^) . (1.12) 

This is weaker than the asymptotics of van de Berg, Bolthausen & den Hollander j7j for the 
volume of the Wiener sausage, and the proof is simpler. Also, to establish a lower bound 
similar to ()1.12|) . note that the range is small if we localize the walk in a ball -B(r„) with 
\B{rn) \ = n/y. Thus, 



{(T(r„) >n}c {|7^„| < -} ^ Po [l^nl <-j> [-C-^^^j^ ] = e 



:i.l3) 



Secondly, we establish moderate deviations estimates for random walk in random scener- 
ies (RWRS), following the approach of [2 . Thus, we consider a field {rj{x),x G l/} inde- 
pendent of the random walk {Sk,n G N}, and made up of centered i.i.d. with law denoted 
by P^ and tail decay 

log P (r7(0) > t) 

lim = — c, for a positive constant c. (1-14) 

t—*oo 
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The random walk in random scenery is the process X„ = rjiSo) + ■ ■ • + ^7(5'„). We present 
asymptotics for the probabihty, averaged over both randomness, that {X„ > n^} for /? > 1/2 
and a > 1 in dimension 3. Our estimates are of the following type. For j3 > 1/2, and y large 
enough, there are two positive constants ci, C2 such that if P := Pq ® -Pr? 



Thus, the next result consists in characterizing the exponent ( a.s a. function of [a, (3). 
Proposition 1.5 Assume that dimension is 3. 

• In region I:= : 1 < a, 1/2 < (3 < 2/3}, we have Q = 2(3 - 1. 

• In region 11= {{a, (3) : 1 < a < 3/2, (3 > we have (n = (3jf^. 

• In region 111= {(a,/?) : 1 < a, 2/3 < (3 < min(l, (43^)}, we have (jjj = |/3 — |. 

Remark 1.6 Compared with the situation in dimensions d > 5, we see that region III, 
which corresponds to localizing the walk, has expanded in c? = 3. Note also that the lower 
bounds in regions I and II are already written in ^j. Also, we refer to [2j for a discussion of 
the behaviour of the walk and the environment leading to the exponent ( in each region. 

Note that region IV:= {(a, /5) : a > 2/3, /5 > 1} is treated in fTT], where a large deviation 
principle is established. Also, a regime with a < 1 is thoroughly studied in ^lOj . 

We prove Proposition ll . ll in Section|2l whose Subsection 12. H is our main technical part. In 
Sectional we establish Proposition ll. 31 and the lower bound in Region III for Proposition ll. 51 
Finally, we have gathered in the Appendix a useful large deviation estimate and moments 
computations for intersection local times in d = 3 and d = 4. 

2 Proof of Proposition 11.11 

Note first that in order to obtain (|1.8p . we do not need to worry about the contribution of 
{x : ln{x) > n^/^+'}, for e > 0, since in dimension d = 3, ln{x) is bounded by a geometric 
variable and the upper bound of (jl.8p follows easily for P(|x : /„(x) > ■n.^/^"''^} 7^ 0). Also, we 
set for simplicity n = 2^, and consider a subdivision {N"\j = 1, . . . , Mat} of [1, 2^*^^/^+'^-'], 
with aj = (j — l)a + x, for positive constants a, x to be chosen later. Note also that Mjq is 
of order N/ log(A^). We now form the level sets of the local times 

= {x ■ AT". < 1^n{x) < A^°^+i} for j > 0, and Cq = {x : 1 < I^n^x) < m}. (2.1) 

Also, let Hj = y/{2MM) for j > 0, and ?/o = 2//2 so that Uq + ■ ■ ■ + Umn = U- We have the 
following decomposition 



exp (— cin' 



^) < P(A:„ > yn^) < exp (-csn^) . 



(1.15) 




lUx) > y2^ C U lY^lU^) > ^^'^ [ U {a: : h.{x) > 2^(H^)} 



Mjv ( 



(2.2) 
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In Section im we deal with estimating the distribution of \Cj\ for j > 0. In Section we 
consider {J2co ^2^(^) > ''^Vo}- Finally, in Section IT^ we repeat an argument of j2] to obtain 
the lower bound of Proposition 11.11 

2.1 Proof of dEH]) 

We relabel our original trajectory as {S^\ A; G N} and its local time as k G N}. We 

fix a time 2^, and build from {Sjl^\ . . . , S^^^} two independent trajectories running for times 
A;G{0,...,2^-1} 

0(1) _ 0(0) _ r.(0) , c;,(l) _ c;,(0) _ ^(0) on 

fc,l — '-'2iV-i '-'2^-1— fc' "'■'■■'■U- '--'k,2 — *-'2^v-i 2'^~l+fc' \ 

We denote by {/giv-i i{x),x G Z''} the local times of {Sj^^} at time 2^^-^ for i = 1,2. Likewise, 
we proceed inductively, and consider at generation I < N — 1 two independent strands 
{Skli-v -^fi. k = 0,..., 2^-'} build from {S'^-'\ k = 0,..., 2^-'+^} as in Thus, for 

each generation I < N, we obtain a collection of 2' independent local times {{^jv-i i{x),x G 
Z"^}, 2 = 1,..., 2'}, associated with the trajectories {{^'j. A; = 0, . . . , 2^"'}, 2 = 1,..., 2'}. 
For any and /, we define for i = 1, . . . ,2^ 

vf^'\z) = {xeZ'': 41,^^(x)>4, (2.4) 

and for i = 1, . . . , 2'~^ 

Cf • '\z) = {xeZ'': min(41, 2i_^(x),41, 2.(^)) > 4- (2-5) 
Step 1. We first show that if 77 = r^' + rj", then for any 6 g]0, 1[, and / < — 1 

{E i^J'^' > ^} ^ {E i^J'^' ((1 - ^)^) I > u {E 1^^"^' '^'^ (^-) I > ^'}- (2-6) 

i=l i=l 1=1 

We first fix one strand {5*^'), A; = 0, . . . , 2^~'} at generation /. To lighten notations, we set 
777, = 2^~'~i. Then, on {4m jl^^) > ^) = x} (for a; G Z'^), we have 

z < iUx) < c^Za^ -x) + t^Si^ - 

Thus, we have either of the two following possibilities on {4mj(^) > ^? ^mi — ^^r 
< 5 < 1 

(i) max( t^S-iii - x), tS{x - x)) > (1 - 5)z. 

(ii) min( " ^m^A^ ~ ^)) > 
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Thus, by partitioning over {S'£\ = x, x G Z'^}, we obtain 

■ 4m,i(a;) > ^} C U {^Si = ^} n ({a; : max(/£+i-i(^ - a;), /^tzi^* " ^)) > (1 " '^)^} 

U{a; : min(Z^5Li(£ - x), ^^(x - x)) > fc})(2.7) 
Thus, by taking the cardinal of each set, we obtain for i = 1, . . . , 2', 

\1^f'\z)\<J2HSZ=3^}{ E \{x:tf{x-x)>{l-6)z}\ 

j=2i-l,2i 

+ \{x ■■ min(/Ji5-i(* - ^£^(5 - ^)) > 8) 

j=2i-l,2i 

< l-D^^r' ((1 - 5)z) I + iP^f '^^^ ((1 - 5)z) I + |Cf ' (fc) |. 
Thus, ()2.6p follows at once. 

Step 2. We show now that if we partition the size of the level-set t] into rj' + t]", then 

l^^f ■ > V + V' k I E l^i""' '^'^ - ^)^) I > V' ^ U ^ (2.9) 
with, 

-4-|i:4ti,,.(i'£'"''(fc))>fc'/j. 

Indeed, note that C^'^' '"'^^^ {6z) are the sites of V2fl-l~^^\6z) where /giv-Li 2i — Thus, 

4-1.,. K-/"l^-)) > ' '"^^ (5^) I, (2.10) 

so that 

E 4-l^. > E '"'^ (^-) I' (2-11) 

i=l i=l 

and we deduce Step 2 from ()2.6p and ()2.11|) . 

Step 3 We partition further ()2.9|) to get rid of the event that one of the V^r,tl'^'\6z) in A 
be too large. Thus, for an arbitrary positive constant a to be chosen later, 

^ c n {if < ^.}] [ji\vifir'(sz)\ > ^j. (2.12) 

Now, we denote 

Af^{z,v) = p{Y,\'Df''\z)\>v\, (2.13) 



i=l / i=l 



i=l 



and, 

Br{v;iz,w)) = P ^J^^L,^[v^^ll\z)) > ^ V^ = l,...,2'-\ <t.j . 

(2.14) 

We consider a decomposition of t] into — 1 positive numbers 771, ... , r/Tv-i, and we denote 
fji = ?7i+i + • ■ ■ + r/AT-i. Now, at generation / < — 1, we apply Step 1 and Step 2 and ()2.12j) 
with rj = fji, 7]' = rji and rj" = fji+i- If we further take averages on both sides of ()2.12|1 . we 
obtain 

A^z. Vi) < - S)z, Vi+i) + 2^At'-\Sz, ^) + <i(5^r^m; (fc, ^)). (2.15) 

Now, we define Q{z,rj) = {6z, ^), T{z,ri) = ((1 — 6)z,ri) and for each / < A^, mi{z,ri) = 
{jzr]] Q{z,r])). By iterating (j2.15j) for the term Af^-^ (until I = N — 1 since A'l = 0), and 
choosing rji = rj/ {N — 1) for z = 1, . . . , — 1, we obtain 

N-l 

A^{z, v)<Yl {^'''K'' oQ + B^o niM-i} o r'-\z, r/). (2.16) 
1=1 

On the right hand side of ()2.1(ip . we have desirable 5-terms, and Ag-terms which we get rid 
off by iterating ()2.16|) . Note that the action of iterates of F on {z,ri) will be innocuous as 
we choose later 6 very small; however, the action of must be traced carefully. Thus, in 
()2.15p . we say that in the A-terms of the right hand side, B acts once. Also, a given A-term, 
say Aq~'' has argument 9 o T^~^(z,r]) = (5(1 — 5y~^z, ^), and in the induction, we need to 
decompose ^ into A^ — / — 1 equal parts so as to obtain 

N~l-l 

A^~'Q o T'-\z,r]) < [2'-'At'-' o 6^ + o rriN-i-i o q] o T'-'+'-\z,v). 

i'=i 

We describe now in more details the 5-terms we eventually obtain. In a generic i?-term, 
let z/ > be the number of times B has acted, and for i = 1, . . . , z/, let be the number of 
times r has acted between the {i — ly^ and i^^ action of G, and let / > 1 be the number of 
times r acts after the //-actions of 9. We assume l<li + -- - + l^ + l<N. We set 

k = li-\ hlu, and k" = k - u + I - 1. 

For a single choice {v, /i,---, lu, I), we have 2^^"^ 5-terms of the form B^~^ and with 
argument m^-k o Q'^ o T''"(z,ri). Note that the total number of 5-terms labelled B^~^ is 
the same as those labelled Bq~^, a number we call c{k) which is easily seen from ()2.1fi|) to 
satisfy 

c{k) < 2°c(A; - 1) + 2^c{k - 2) + ■ • ■ + 2''-^c{0), with c(0) = 1, c(l) = 1, c(2) = 3, etc... 

(2.17) 

Now, an immediate induction shows that ()2.17p imposes the bound c{k) < 2"^^. Thus, we 
obtain 

Yl ^''^ sup sup B^~^ oTUN-koQ" oT^" (2.18) 

k,l: N>k+l 



8 



We write in details the B-term in ()2.18|) for a choice of (z/', /i, . . . , 1^, I), and u = u' + 1. 

Br'om^-.oQ^'oT'"iz,v) = P (E41.-^2.P-l) > n I ' (2-19) 

\i=i i=i J 

where, for i = 1, . . . , 2'"^, we used the shorthand notations 

:= P^/' ((1 - 5f V;.) , and Q^ := {\D,.-A < ^] ■ 

We take now a = d/{d — 2). To understand this choice, note that we deal in (j2.19j) with 
a sum of 2'~^ independent terms whose tail distribution is controlled by inequality p.6p . It 
will turn out, for the forthcoming choice of {z^rj), that the sum in ()2.19p behaves similarly 
as one of its term. Now, if we were asking for the probability that 

iV) 3^ ZTj Tj 

kN-U-l,2i (^2i-l) > with \D2^-l\ < — , 

then, estimates ()1.6p would give a bound exp(— k^F (^^, ^)). Thus, 9^^ will not ruin 
the use of estimate ()1.6p if for the function F given in ()1.6p we have that F (^^, ^) is 
independent of 5. This is what we achieve by choosing a = d/{d — 2). 

Step 4. We are now ready to evaluate the level sets distribution. Note that 

We rewrite the E-term of (ITm with z = N"^^ and r] = 2^yj/N'^°'i+\ 

Br\) = P[Zx?>x^, n^J, (2.21) 

\i=l 1=1 I 

with 

^(0^^.(-i) (Z}2._i) , with D,,_,:=V^Z\'^'^ ^{l-6f'6''N'^^y (2.22) 

and, as we chose yj = y/ {2Mn) for j > 0, 

5{l-5flW^ 2^y, and = {\D2^_,\ < }. (2.23) 

For B^~^ to be small, we need 2^~^ E[xf\{Qi}\ < xn/2. Thus, we show in Lemma [5.51 that 
there is a constant Co such that 

E[xf^] < Co S'^"-'^ 2i(^-^-') exp (^-n^'^d'il - Sf'N''^^ . (2.24) 
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Now, to get rid of the term (1 — 5)'^" we take 5 = 1/N (since k" < 2N). Now, recall that 
when d = 3, then a = 3. Thus, we have 2''~^E[xP] < xn/2, if for some constant Ci 

Ci6 2^m^y 



(2.25) 



where we set cq := sup^v {I'^^i^ ~ 7^^^} > 0- ^ = S'^N'^^ then ()2.25p holds as 



soon as 



a; exp {—CoX) < 



(2.26) 



iV3 jv2K+i-"j)' 

Since a^+i — = a can be chosen arbitrarily small, ()2.26|) follows as soon as x > 3. Thus, 
if we set f/'^ = xfhiGi} and F/'^ = f/'^ - E[y}^^], we have 



(2.27) 



i=l 



We have reached now a large deviation estimate for which Lemma l5.ll is devised. We first 
need tail estimates for Y^''\ 

Step 5: To obtain tail estimates, we rely on Lemma 1.2 of PP, 



p ( r/^^ > u 



= P (xf ) > n, < E 
< exp (— ^atm) , with 



exp 



TV 



2^y 



2/d 



(2.28) 



We show now that for x ^ 2 (and a < 

1/2), wehave2^/3i^2^^^(^y.(0)2] < Using Lemma 

there is a constant c 



24/3, 



< 



2^y 

JY2{a,+i-a,)j^^ \ 4/3 



^2:.(a-l)23(Af-fc-0 exp(-C(5'^iV"0 

^ ((5'^Ar"0^exp(-C(5''A^"0-(2-29) 



jY(4-8/3)a, 



The right hand side of ()2.29|) can be made smaller than 1 if (2a + 1)4/3 < (4 — 8/3)aj, i.e. 
as X > 2 and a < 1/2. Thus, Lemma f5. II with the choice 7 = 1/4 yields 



Thus, we obtain that for some constant c > and large, 

2'-i 2'-i 



4 



(2.30) 



^ E^^'>T' < cexp(-^)<cexp(-(2^)V3ivC), (2.31) 



with 



c 



a,- , ,1 
y-2(ai+i-ai)-2--. 



(2.32) 



Thus, C > as soon as x > 7, and a small enough. 
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2.2 Proof of Upper Bound in (H^M 

Note that in dimension 3, we are left with showing that for Co '■= {x : < 12n{x) < A^-}, 
we have for c > and yo = y/2 



p(^lU^)>yo^ < exp (-cV/V/^) 



The approach is close to the proof of Lemma 3.1 in 0. However, in order to get rid of a 
logarithmic term, inherent in the proof in [2], additional work is needed. On the other hand, 
the proof we now present does not work in dimensions d > 4. 

We keep the notations of Section 12.11 
5^/^(x)<n+l + 2Z(°), withZ(°)=5^ HS^'' = = X} . (2.33) 

xeCo x£Co,0<k<k'<2'^ 

Now, 

z^'^ < J2i{i^x^{x) < m} y: ns'^' = sS' = ^} 

X 0<fc<fc'<2^-i 

+ Y - < m y: H^r = sf} = X} 

+Y^{i?Ux)<m} Y ns!'' = sp = x} 

X 0<fc<2^-i<fc'<2^ 

< Z[^^ + Zi^^ + (2.34) 
where we have defined for i = 1 and i = 2 

= Y <m Y = ssi = X} , 

X 0<k<k'<2^-^ 

and the intersection times of the two independent strands over {/gjv-i i{x) < A^-} is 

Jl = ^ ^ 1{/2JV-1 li-^) — -A^~}^2^"1 lix^l^N-i 2 

X 

Iterating this procedure, we get 

^^°^<EE4^ (2.35) 



.2W 



N~l 2- 



1-1 



1=1 k=l 



where for each / G {1, ■ ■ ■ , — 1}, the random variables {Jp. , 1 < k < 2 } are i.i.d. , with 
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We now introduce a partition of {l^l-i 2A;-i(-^) — terms of 

1^^k!^ = {^■■ N^' <l2l-',2k-ii^)<^'''^"}^ With X^ = ^^^J^^y ^ = , . . . , . {2 M) 

We choose x such that A^-^" = 1, and 5 < 1/3. The reason for such choices will become clear 
later. Note that M^v is of order log(log(A^)). Also, we introduce for A; = 1, ... , 2'"-^ 

Mn 

4!! = E e I?£}41^2.-l(^)41^2.(^)' and J« = J2 (2-37) 

X i=0 

Finally, we need the self-intersections of the 2' strands at generation / 

Zk=ll E 1{4'^-.(^)<^^}1{^S. = ^2,. = ^}' (2-38) 

X 0<m<m'<2^-' 

We bootstrap a little differently than in the proof of Lemma 2.1 of [2^. Thus, at each 
generation /, and for level-set index i, we introduce the good-sets 

yk = l,...,2^-\ W^ = 0,...,M^, <! = {|Pg|<^}, and ^^=0^ 



{g(^)yc{Z['^ + --- + Z^>>yo2'^}. (2.39) 



As in equation (35) of (2j, we have 

?«)^c{zf) + ... + Z«>yo2^ 
It is important to note that contrary to (35) of [2 , we have kept the threshold yo2'^ ■ Thus 



y 1=1 k=i 



N-l \ N 



l,k 1=1 J 1=1 

(N-l \ N / 2^ \ 

E 4'^ > 2/o2^, n + E ^ E > ^o2^ .(2.40) 

Z=l / 1=1 \j=i J 

Now, by writing self-intersection in terms of intersection of independent strands, and pro- 
ceeding by induction, we obtain 

TV /7V-12'-i TV 



P > yo2^) < E 2^-^P E E > 2/o2^, Q ^^1+ 2^"^^^ E ^^'^ > 2/o2^ 

L=l yi=L k=l l=L J yk=l 

N / N-l Mn 2'-^ \ 

< E2"-^^ EEE4:!i{^S} > yo2- ■ (2.41) 



L=l \ l=L i=0 k=l 
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The last term of the first hne in (|2.4H) has vanished since z[!^ < 1, and we choose 
yo > 1/2. Also, note that (|2.4ip is different from inequality (36) of j2j in having the sum 
over I inside the probability. Now, Lemma (5.51 of the Appendix allow us to center the J, 



(0 

k ' 



smce 



E 



N 2'-i 



(0 



< C.2^. 



1=1 k=l 

Actually, we rather need to center Y^^J := 4}l{gl!^i}. Thus, let F^J = F^J - E[Y^^J], and if 
we set y < {yo — l)/2 — C3, and choose y large enough so that y > yo/2. 



N 



/ N-1 Mn 2'-i 

p [ y: m > 2% ) < E 2"-^^ E E E > 2/2" 

\x£Co / L=l y/=L 1=0 k=l 



Now, fix L and note that for any sequences {qi,pf \ i = 0, . . . , Mn, I = L, . . . , N} with 



Qi < 1, and E^^'*'' — ^'^^ i = 0, . . . , Mn, 



we have 



' N-l Mn 2'-^ \ N-1 Mn 1 2'-^ 

^ ( E E E ^i? ^ ^2- < 5: p > ^«g.,-2- 1 (2.42) 

l=L i=0 k=l I l=L i=0 \ k=l 



In order to use Lemma f5. 11 we need exponential estimates for the Y^''j. Note first that 
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V 



(0 



2'V-i,2fc \ k,i I ' 



(2.43) 



We use Lemma 1.2 of pQ to obtain 



P{YS>u)=P{jS.>u.g'-^:)<c,E 



u 



exp -K3 



iVX»+l|D[').|2/3 



We have two bounds on \T>^k\\: either we recall that, on Q^!], the volume is bounded by 
2y2^ or the trivial bound by the total time 2^"'. Thus, 



P {yH} >u)<C, exp with any < ^^-^^ max f 2\ ^^'"^ 



A^x»+i2- 



22/ 



2/3 



(2.44) 



We define ^n = 1/23 , and for a fixed i, we choose for convenience (for & 6 < 1/3) 



for / < /* 

(2j/)2/3 ' ^ 'i 5 



ATx.+i for/>/* 



(2.45) 
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where /* is such that 

1 A^l^' / 8 2 

We wish now to use Lemma f5. 11 or rather Remark ()5.2|) . with F = and Xj = Y'^'-'j^ Thus, 
we first bound r^i?[Xf] using Lemma f5. 71 and p.43|l 

(2?/) ^2 

< \ to 4- (2-46) 

For 7 > small, we denote for convenience = 'l'^'^'^E[X'^]. By Lemma (5. 11 we obtain for 
any 7 g]0, 1[ 

P ( E Fi? > vfw'^A < exp f-^pf)g.2/2^ + cj max (a^, 4"^)) . (2.47) 



fc=i 



2 

.(0 



Assume now that we can choose p\ and qi such that for some constant c, and y large (but 
fixed as N tends to infinity) 

I^pN, > ^. (2.48) 
Then, fl2.47p yields the upper bound in ()1.9|) if 

c7yi/32iA^ > 8c„2' max (a^v, aj^"^) • (2.49) 

Note that from 

so that (jTinil holds if 23^ > 2^K Now, since / < iV, holds as soon as 7 < 1/3 for N 

large enough. 

Finally, we choose p'f^ and qi to fulfill ()2.48p . We set a := |(| — 5)x, and 

Q'i = I — 4 — I = Q'exp (— a;(l + 5)*) , with g such that > 5'i < 1- (2.50) 
Note that it is possible to find such a q which depends on x a^id 5. Now, fix i, and choose 
V/ < /*, pf^ = p* exp (-a(l + 5)^) , whereas if l>l*, ^ _^ ^ (2.51) 

26* 

with two normalizing constants p* and to be chosen later. Note that for I > I* 



< -:t77-t- < ^^^-t^ ■ (2.52) 



1/2 

2t' ^ \ 2t'«25' / ^ V 2t' 
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Note that from the definition of /*, and the choice 5 < 1/3, we have for I > I* 

Ar(i+'5)x. < nIx, = {2yf/^2¥: =^ p« < p,(2y)2/32-('-'*)/i2. (2.53) 

To see that it is possible to choose p* and pi such that for each i, J^iPf^ — 1' '^'^^^ ^^^^ 
J2pf < p*/*exp(-a(l + 5)0+P.(2|/)^/^5^2-('-'*)A^ 



i>i* 



It suffices now to choose small constant (depending only on %), and small 

constant times 1/(2?/)^/^. It is easy now to check that ()2.48|) holds. 

Remark 2.1 When dimension d = 4, the proof of Lemma 3.1 of |2j, with Remark 15.61 to 
obtain centering of the jj:^ variables, can be used to obtain the upper bound ()1.9|) . Indeed, 
in 121 dimension d > 5 was used to obtain that the first two moments of the intersection 
times of two independent walks were finite. This is actually much too strong, and a close 
inspection of the proof of Lemma 3.1 of [2^ shows us that we actually only need (|5.13|) . We 
omit to repeat the proof since it is similar. 

2.3 Proof of the Lower Bound in ( 11.91 ) 

The proof proceed as in (66) of [2 , by using the comparison > n'^/\7ln\ where we denoted 
by TZn the range of the walk. Since it is a few lines, we reproduced it for the ease of reading. 
Indeed, > n^/\7ln\ follows by Jensen's inequality 

\ 2 

|-^E^«(^) (2.55) 

Now, if (j(r) is the first time the walk exits a ball B{r), we have 

Mr) >n}c {|7^„| < \B{r)\} C > ^| . (2.56) 

Thus, if we choose a radius r„ such that |i?(r„)| = n/y, then {o"(r„) > n} C {S^ > yn}. We 
recall now the classical estimate Vo{a{rn) > n) > exp(— Cn/r^), for some constant C, and 
this yields the lower bound in ()1.9p . 

3 Application of Section El to lower bounds. 
3.1 Proof of Proposition 11.31 

We assume, for simplicity, that we can divide [0,n] into kn periods of length |i?(r„)|. Let 
Ti = {i - l)\B{rn)\, and Ui := {0, St,+i - St,, ■ ■ ■ , St,+^ - St,} for z = 1, . . . , kn- Note that 
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{TZi, i = 1, . . . , kn} are independent, and that for eo small, inequality ()1.12|) yields 

P(|7^,| < 26o|5(r„)|) < exp (^-^^^\Bir^)\'/'^ . (3.1) 

Now, we introduce independent Bernoulli variables Xj = l{|7^j| < 2eo|-B(r„)|} for i = 
1, . . . ,kn- We rewrite (j3.1|) with a rate /(eo) large when eo is small, such that 

E[X,,] <exp(-/(eo)|5(rOr/'). 

By Chebychev's inequality, there is a constant c depending on ((5o/eo), such that when 6o < eo 
and large n, 

<exp(-c/(eo)|fi(r„)r/'A;„). (3.2) 



On the complementary event < (1 — ^o/eo)^n}, and there are ^A;„ periods, say 

the good periods, where > 2eo|-B(r„)|}. We show now that if there are enough good 

periods, then a fraction of the sites of -B(r„) are visited a fraction of the time n/\B{rn)\- In 
other words, 

{(T(rO > n} n {\{i < k,, : |7^,| > 2eo|5(r„)|}| > -^K,} 

C {| {a; : /„(x) > 5okr,} \ > eo|5(r„)|} . (3.3) 

We take an issue in the left hand event in ()3.3|1 . and by way of contradiction, we assume 
that more than (1 — eo)|-B(r„)| sites belong to V := {x : /„(x) < Sokn}- Since we suppose 
> (1 — eo)|-B(r„)|, in each good period, where \7li\ > 2eo|-B(r„)|, there are at least 
eo|-B(r„)| sites of V which are visited. Thus, V receives a total of at least eo|-B(r„)|((5o/eo)fcn 
visits. Necessarily, one site of T> receives more than S^kn visits, and this contradicts the 
definition of T>. Now, from (j3.3p we obtain 

P (^|| |x : /„(x) > '^o^^^l I > eo|P(r„)|| n {(T(r„) > n} 

> 1 - ^ 1 . (3.4) 



(1 
i=i 



eo 



Note that by classical estimates P ((T(r„) > n) > 2ciexp{—C2n/r'^) for two constants ci,C2. 
Finally, the possibility of having c/(eo) large, by reducing eo, in ()3.2j) allows us to conclude 

(inn). 



3.2 Proof of the Lower Bound in Region III 

We consider {X„ > n^}. We fix u = | — and v = 1 — u. Note that in Region III, u 
and V are positive, and (ni =2^ — 2v — u = l — |m. We consider a sequence of radii with 
[-^('^n)! = n'" and keep eo and ^o of Proposition 11.31 Now, we set Q := {x : ln{x) > ^o'^''}, and 
use inequality (2.3) of Lemma 2.1 of [l], since we have assumed that the ?7's are bell-shaped. 

P ( V{x)lnix) >n^] > P ( ^ 7]{x)5on'' > | 
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'eon" 



> P{\g\>eon-)P,[Y,V^>^], (3.5) 



i=l 



where {f]j,j G N} are i.i.d with the same law as ?7(0). Note that the last probability estimate 
in (j3.5|) on the sum of r^'s is on the moderate deviations regime, since (i) i/n" -C n^""", and 
(ii) ^ n^~'". Indeed, (i) is equivalent to (ni > which holds, whereas (ii) is equivalent to 
/3 < 1. Now, in regime (i) and (ii), we have a gaussian lower bound 

and Proposition 11.31 gives the same lower bound for P{\Q\ > eo^"). 



4 Upper bounds for deviations estimates for RWRS 

We follow the approach of Section 4 of j2] • Thus, we partition the range of the RW into two 
domains Vf, = {x G Z"' : /„(x) > n^} and Vf^= {x G Z"' : < /„(x) < n^}, parametrized by 
a positive b. 

According to Section 4 of [2], in each region of interest we choose b = (3 — (, and it is 
sufficient to find constants Ci, C2 such that for y large enough 

P ( Yl ^ni^^ > """^^^y I - ^M-Cm^) (4.1) 

and, 

P j ^n{x) > n^'^^'^'^y j < exp(-C2n^), where a* := (4.2) 
Region I. We choose (3 + b = 1. Since, in Region I, 2/5 — 1 < 1/3, ()4.ip follows from the 



upper bound in (HHj). Finally, b > 1/3 implies that P{Vb 7^ 0) < exp{-Cn^^^), and (jOl) 
holds trivially. 

Region II. We choose 6 = /?/(« + 1). We consider two cases. 

• First f3 + b > 1. The evaluation of -P(S^ > n^^^y) is straightforward from the proof of 
Lemma 2.1 of supplied with the moment estimates of the Appendix. We omit to 
write this proof, since the argument is by now routine, and the result reads: for any 
e > 

P ( Y ^«(^) > ^^^'^ I ^ (-cn^^'-^^) . (4.3) 

Now, we can find e small enough so that in Region II, + | — e> (3 — b, which 
is equivalent to 6 > 1/3. In region II, b = (3 /{I + a) > 1/(4 - a) > 1/3. Thus, (gH) 
holds. 
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• When l3 + b=l (and a = 1), we have = 1/3. We can take e = in (jOj), by (IT7|) . 

In order to prove ()4.2|) . we proceed along the same hne as in |2], and rely on Proposition 3.2 
of j2]. We omit to repeat the same computations. 

Region III. We choose 5b = (3 + 1. Note that (3 + b> 1, and with the help of (|01), (glU) 
follows as soon as/5 + 6 — |>/9 — 6, which is equivalent to /5 > |. 

We now prove ()4.2|) . We consider two cases. 

• a > (i/2. Condition (0), of Proposition 3.2 of requires that (3 — b < |6 which is 
equivalent to (3 <1. Condition (iii) of the same proposition requires that (3 <1. 

• a < d/2. We need to check Conditions (i) and (ii) of Proposition 3.2 of 2J. Condition 
(i) imposes that 

{(3-b)(^^ + l^<P-b + a*b^P<h^P<l. (4.4) 

f)4.4|) is satisfied in Region III. Condition (ii) requires 

a* - I 41 B I 4:3-1 

{p-b)a* < (3-b+a*b ^ iP-b)- < b ^ ^(3-^ < a{^ + ^) ^a> 

a* 55 55 (3 + 1 

(4.5) 

This last inequality holds in Region III. 



5 Appendix 

We have gathered in this section a handy large deviation estimate, as well as moments 
computations for variables related to self-intersection times in dimension 3 and 4. 

5.1 On a large deviation estimate 

Lemma 5.1 Let {X,Xi, . . . ,Xn} be positive i.i.d. satisfying 

P(X > m) < Cexp(-n), with C > 1. (5.1) 
We set Xi = Xi — E[Xi], and denote by Cu = 3 + e^ + C . Then, for any 7 g]0, 1[, we have 

P (^IJx, > x}j < exp (cnmax [^'E[X% i^fX^])^"^) - . (5.2) 

Remark 5.2 Lemma IKTT] will serve in regime where Xn ~ n. Estimate ()5.2j) allows us to take 
advantage of the smallness of nE[X'^]/xn to bypass the lack of Cramer's condition. Indeed, 
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assume for instance that instead of ()5.1|) . we had for some F > (that we think of as a small 
number which may depend on n) and for < 7 < 1 



P{X >u)< Cexp(-rn), and max (r'^E[X% {r'^E[X , ^ , 
then, the estimate ()5.2|) would read 



(5.3) 



(5.4) 



Note that Lemma 1 of [4, does not achieve the same purpose, since even if nT^ElX"^] were 
bounded, their proof would yield an estimate P{J2-^i > ^n) < exp(— cFxn/ log(n)). 



Proof. Note that for any 7 g]0, 1[, we use 1)5.11) and Chebychev to obtain 

P{X >u)< (^^^^ ^ C^e-^". 
Now, for any < A < 1 we decompose £^[exp(AX)] as follows 



(5.5) 



E[exp(AX)] = E 

< E 

< E 



e^^'liA} +E e^^'liA"} with A = {AX < 1} 
e^^{AX < 1}] +E[e^''l{A'}] 



Ae''"P(X > u)du 

l/A 



e^^{XX < 1} +e^P{A') 

POO 

< 1 + XE [X1{XX < 1}] + 2X'^E[X'^] + e^PiA") + / Ae^"P(X > u)di 

Ji/x 

e^"P(X > u)du(5.Q) 

-/>• 

We have used that for x<l,e^<l + x + 2x^ and that E[X] = 0. Now, we choose 2A = 7 
and (|5.5|) to estimate the last term in (|5.6|) 



E[exp(AX)] = l + {3 + e')X^E[X^] + XC^j^°^(^^^^ ^ 

< 1 + (3 + e^)X^E[X^] + {X^E[X^]Y'"' 

< exp (c^max (x^E[X^], {X^E[X^]Y'^ 

The estimate fl5.2|) follows at once. 



(5.7) 



5.2 Moments computations 

For notational convenience, we keep n/2 to denote the integer part of n/2. 
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Lemma 5.3 There is Co such that for \x\ > \fn and k < n/2 

Po{Sn/2-k = < CoPo{Sn-k = . 

Remark 5.4 Note that this imphes that for > ^/n 

n n 

J2 = x)< (Co + i)Yl ^^^^ = 

k=Q k=n/2 



(5.8) 



(5.9) 



Proof. Since classical Gaussian estimates gives 

C^e~\x\V2k 



< PoiSk = x)< 



()5.8|) follows if there is a constant C, independent of |x| and k such that 



(5.10) 



C exp 



1 



1 



n/2 -k n-kj 2 
Inequality (j5.11|) is equivalent to 

|2 



> 



n — k 

n/2 - k 



d/2 



for |a;p > n, k < n/2. (5.11) 



C exp 



\x\ 



2{n-k) \n/2-k 



n/2 



> 1 



n/2 



n/2 - k 



d/2 



(5.12) 



Thus, since \x\'^/{n — k) > n/{n/2) = 1/2, it is enough to choose 



C := sup (exp(--)(l + ?/) 

y>l V 4 



d/2 



We obtain 15.81 bv choosing On = CCo/Ct. I 

We consider {Sn,n G N} and independent copy of the random walk {Sn,n G N}, and 
denote by {ln{x),x G Z'^} its local times. Also, we denote In = ln{x)ln{x). 

Lemma 5.5 In dimension 3, there is a constant C3 such that E[In] < C'i\fn. In dimension 
4, there is a constant C4 such that E[In] < C4log(n). 

Remark 5.6 Note that when n = 2^ , and {lj!\ k = 1, . . . , 2'} are independent copies with 
the same distribution as I2N-1, we have both for d = 3,4 constants C3 and C4 such that 



E 



r(0 



. . CsVW^ for = 3 , p 

<^ C,{N-l) forrf>4, ^ 



N-l 2'-i 
;=l fc=i 



< 



V^- 1 



2^. (5.13) 



Proof If we denote by 7^ the probability of not returning to 0, i.e. Po{IIq = 00) = 7,^ > 0, 
then Eo[loc{0)] = 1/7^, and 



(5.14) 
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with 



2(d-2) 



|a;|<v^ 



|x|< 



< c 



2;2(d-2) 



n 



for (i = 3 



log(yn) for (i > 4 . 



(5.15) 



Now, for -Rn,2, we note that Po{Hx < n) < Pq^Sq = x) + - ■ ■ + Po{Sn = x), and use Lemma IH?!^ 



75 



(^0 



|3::|>0I 



73 



|a:|>0i yfc=n/2 



X) 



(5.16) 



Now, note that from ()5.1Up . there is C such that for n > k > n/2 



PoiSk = x)< 



n 



d/2 



Thus, 



E E^<.(s. = -) < E 



\x\>^ \k=n/2 

Finally, there is a constant C such that 



\x\>^/n. 



n' 



d-2 



(5.17) 



(5.18) 



-Rn .2 < C" 



n p—x^jn 



n 



d-2 



-x-'dx < C'n^-^/^ / e~''\'^~^du. 



(5.19) 



The result follows as we gather ()5.16|) and ()5.19p . 



We denote now Vn{z) := {x : ln{x) > z}. The following Lemma estimates the first two 
moments of In {T>n{z)). 



Lemma 5.7 There are positive constants K3,K4,C3,C4 such that 



E®E 



In CDniz)) 



n^/^ exp(— 1^3^) for d = 3 , 
y^exp{-^z) ford>A. 



Moreover, we also have constants C'^ and C'^ such that 



E^E 



ln{Vn{z)y 



I j n ' exp(— /t3z) for (i = 3 , 
nexp(— K42;) ford>A. 



(5.20) 



(5.21) 



Proof. We have seen in that when d > 3, there is Cd independent of n and of the domain 
A such that 

supE,.[/„(A)] <q|A|2/'^. (5.22) 



Thus, using Holder's inequality 



E®E 



ln{Vn{z)) \ <CaE[\Vn{z)\^'''] <Cd{E[\Vn{z)\]) 



2/d 



(5.23) 
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Now, since the expected number of visited sites at time n, is of order n, we have 
\'^n{z)\ = ^ l{/n(a;) > z}, and sup [\1^n{z)\] < c'^ne' 



Thus, 



E®E 



lnXVn{z)) <Cd{c'ane~'''') 



2/d 



Inequahty ()5.20|) follows at once. We now prove ()5.2H) . First note that 

x,y£'Dniz), k<k'<n 

Now, we average only over the walk {S.a} 



(5.24) 



(5.25) 



(5.26) 



E 



In {Vn{z)y 



2 Yl MSk=x)P,iSk'^k=y)+E^lniVniz)) 

x,yeT>„(z) k<k'<n 



< 2 J2 $^i^o(^fc = x)E, [/'„(P„(z)) 

xeVniz) k<n 



< 2(^snpE^^ln{Vn{z)) 



From (|5.22j) we obtain 



^sup E 



+ E 



+ E 

In CDniz)) 



ln{Vn{z)) 



(5.27) 



ln{Vn{z)) 



(5.28) 



We average now with respect to the random walk {Sn}, (and use Jensen's inequahty in 
d = 3) 

\ 2 f {E[\V4z)\^]f' forrf = 3, . . 



E 



sup E 



In {Vniz)) 



for (i > 4 . 



Finally, note that 



\'Dn{z)\''< \Vn{z)\+2Yl{H.,<Hy<n, ln{y)>z}. 



(5.30) 



Taking the expectation in (j5.3(J|) . we obtain 



E\(D^{z)\^\ < E\\Vriz)\\^2Y^E 



i{H^<n}Y,PAUy)> z) 



< supE, [\Vn{z)\] (1 + 2Eo [{x : /„(x) > 0}]) < Cn^e~''^'\ (5.31) 

X 

This concludes the proof. I 



22 



References 



Asselah, A., Castell F., A note on random walk in random scenery. To appear in 
Annales de I'l.H.R, also ,arXiv:math. PR/050 1068, 

Asselah, A., Castell F., Self-Intersection Times for Random Walk, and Random Walk 
in Random Scenery in dimensions d>5. Preprint 2005, |arXiv:mat h.PR/ 509721( 

Bass, R.F., Chen, X., Self-intersection local time: critical exponent, large deviations, 
and laws of the iterated logarithm. Ann. Probab. 32 (2004), no. 4, 3221-3247. 

Bass, R.F., Chen, X., Rosen, J., Large deviations for renormalized self-intersection local 
times of stable processes. Ann. Probab. 33 (2005), no. 3, 984-1013. 

Bass R.F., Chen X., Rosen J. Moderate deviations and laws of the iterated logarithm 
for the renormalized self-intersection local times of planar random walks Preprint 2005, 
arXiv, math.PR/05064]I| 

Bass R.F., Chen X., Rosen J. Moderate deviations for the range of planar random walks 
Preprint 2006, arXiv, |math.PR/06020dT] . 

van den Berg, M.; Bolthausen, E.; den Hollander, F. Moderate deviations for the volume 
of the Wiener sausage. Ann. of Math. (2) 153 (2001), no. 2, 355-406. 

Chen, Xia; Li, Wenbo V. Large and moderate deviations for intersection local times. 
Probab. Theory Related Fields 128 (2004), no. 2, 213-254. 

Donsker, M. D.; Varadhan, S. R. S. Asymptotic evaluation of certain Markov process 
for large time. L IL IIL IV. Comm. Pure Appl. Math. 28 (1975), 1-47; ibid 28 (1975), 
279-301; ibid 29 (1976), no 4, 389-461; ibid 36 (1983), no 2, 183-212. 

Gantert, N.; van der Hofstad, R.; Konig, W. Deviations of a random walk in a random 
scenery with stretched exponential tails. Preprint 2004. |arXiv:math.PR/0411361( 

Gantert, N.; Konig, W.; Shi, Z. Annealed deviations of random walk in random scenery 
Preprint 2004. arXiv.:math .PR/0408327| 

Le Gall, J.F.; Sur le temps local d 'intersection du mouvement brownien plan et la 
methode de renormalisation de Varadhan. Seminaire de probabilites, XIX, 1983/84, 
314-331, Lecture Notes in Math., 1123, Springer, Berlin, 1985. 

Mansmann, U.; The free energy of the Dirac polaron, an explicit solution. Stochastics 
Stochastics Rep. 34 (1991), no. 1-2, 93-125. 



23 



